#include <string>
using namespace std;
class Solution {
public:
	int firstUniqChar(string s) {
		// 统计每个字符的频率
		// BSTMap  key ---- value
		// 'a' --- 0
		// 'b' --- 1
		
		int freq[26] = {0}; // freq[0],freq[1],...,freq[25]
		// 从头到尾遍历一遍字符串s，统计每个字符的频率
		for(int i = 0; i< s.size(); i++){
			// if s[i] == 'a'
			// freq[0] += 1;
			freq[s[i] - 'a'] += 1; 
		}
		// 从s的第一个字符开始，判断它的频率
		// 如果频率为1，返回它的下标
		for(int i=0; i<s.size();i++){
			if(freq[s[i] - 'a'] == 1){
				return i;
			}
		}
		return -1;
	}
};
